// 示例 1：

// nums1 = [1, 3]
// nums2 = [2]
// 中位数是 2.0

// 示例 2：

// nums1 = [1, 2]
// nums2 = [3, 4]
// 中位数是(2 + 3) / 2 = 2.5
// 前提有序
// 内部包含合并有序数组的方式


var findMedianSortedArrays = function (nums1, nums2) {
    // 合两个有序数组
    var nums = []
    while (nums1.length && nums2.length) {
      if (nums1[0] < nums2[0]) {
        nums.push(nums1.shift())
      } else {
        nums.push(nums2.shift())
      }
    }
    nums = nums.concat(nums1, nums2)

    var median
    if (nums.length % 2) {
      median = nums[Math.floor(nums.length / 2)]
    } else {
      var m = nums.length / 2
      median = (nums[m - 1] + nums[m]) / 2
    }
    return median
  }